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One of the most striking non-classical features of quantum mechanics is in the correlations it predicts between 
spatially separated measurements. In local hidden variable theories, correlations are constrained by Bell in- 
equalities, but quantum correlations violate these. However, experimental imperfections lead to "loopholes" 
whereby LHV correlations are no longer constrained by Bell inequalities, and violations can be described by 
LHV theories. For example, loopholes can emerge through selective detection of events. In this letter, we 
introduce a clean, operational picture of multi-party Bell tests, and show that there exists a non-trivial form 
of loophole-free post-selection. Surprisingly, the same post-selection can enhance quantum correlations, and 
unlock a connection between non-classical correlations and non-classical computation. 



The correlations in classical physics, or more generally, local 
hidden variable (LHV) theories are famously constrained by 
the Bell inequalities 1 1 1; even more notably, these are violated 
by quantum correlations. Characterising this quantum viola- 
tion remains an open problem. Recently it has been proposed 
that quantum correlations are characterised by some principle, 
at least in the bipartite setting |l2]-2]. However, for multi -party 
correlations an answer remains uncertain even though inter- 
esting particular examples do exist |i6J. 

In addition, despite increasingly sophisticated experiments, 
loopholes allow LHV theories to simulate quantum coiTela- 
tions through various experimental imperfections |7|. In the 
presence of imperfect detectors, the fact that detected events 
are not a fair sample of the actual set of events results in the 
detection loophole |7 |. Photonic tests of Bell inequalities |8| 
cuiTently suffer from this detection loophole. Despite avoid- 
ing the detection loophole, ion trap tests |9| cannot yet achieve 
necessary space-like separation. However, photon-mediated 
ion entanglement iflOll . and progress in the efficiency of creat- 




FIG. 1: The correlators we study in a multi-party CHSH experiments 
can be thought of as stochastic maps. The full space of correlators 
in E^" is then the convex hull of deterministic maps, each of which 
is a linear Boolean function, labeled by schematically by circles (see 
Theorem 1). The facet-defining Bell inequalities correspond to facets 
of this LHV poly tope. The quantum correlators cover a larger region, 
corresponding to Bell inequality violations. 
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ing and detecting photons, mean that a loophoIe-free Bell test 
may not be far away. Until then, understanding the effect of 
post-selection is key to progress. 

An elegant and powerful approach to the study of Bell 
inequalities has been through a geometiical point-of-view 
lfT3lfT4l . As we shall introduce in detail below, a correlation 
can be represented by a vector in real space. The set of corre- 
lations achieved in any theory are then defined in a particular 
'region' of this real space. For example, in an LHV theory this 
region is a polytope whose facets are Bell inequalities [13 - 
161. This is schematically described in fig. [T] where different 
theories form a hierarchy of regions in this coiTelation space 
and Bell inequalities bound the region of LHV correlations. 

In this letter, we generalise the construction of multi-party 
Clauser-Horne-Shimony-Holt (CHSH) Bell inequality tests 
ifTSl [T6l |23l by introducing a new way of analysing the data 
in these experiments. Specifically, we introduce two methods 
of data selection, which we call "setting post-selection" (SP) 
and setting-output post-selection (SOP). We show that these 
methods allow one to derive new families of Bell inequali- 
ties, and, in particular when these conditions which establish 
the post-selection are constrained to be linear, the sets of cor- 
relations for LHV theories remains the same as in the stan- 
dard CHSH framework. However, we also show that the set 
of quantum correlations is not invariant under these forms of 
post-selection leading to larger violations of Bell inequalities. 
What is more, the post-selection described in this letter also 
allows for the adaptive measurements in Measurement-based 
Quantum Computation \2 1 ,1 to be simulated in a CHSH-Iike 
test, thus making for the first time, a concrete connection be- 
tween the correlations arising in this model and Bell inequality 
violation. 

Let us now define what precisely we mean by a "multi-party 
CHSH experiment" 031 [161 . This is an experiment with n 
parties each of which makes a measurement which has two 
settings and two outcomes. In these experiments, data is col- 
lected under the following assumptions: Assumption 7, all 
measurements made are space-like separated; Assumption 2, 
the choice of measurement is uniformly random and private 
(known as measurement independence or the 'free will' as- 
sumption). 

Let s be an n-bit string which represents the measurement 
settings; the jth party's measurement choice is labelled by 
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the bit Sj S {0,1}; measurement outcomes for each sj are 
labelled by the bit TOj e {0, 1}. Note that we write 
the jth bit of bit-string y as yj. Thus measurement settings 
and outcomes for all parties are n-length bit-strings s and m 
respectively. In a CHSH experiment one studies the expecta- 
tion values of the joint outcome (—1)^3 for each choice 
of measurements s. These can be equivalently, and more con- 
veniently, expressed as conditional probabilities (correlators) 
P(®J=i — Ik) where represents addition modulo 2. 

The correlators rrij ~ l\s) are a set of 2" real 

numbers between and 1. Hence each set of experimental 
data can be represented by a 2" -dimension vector p inhab- 
iting a hypercube, whose vertices pf are the set of binary 
vectors, with elements and 1. There is a one-to-one cor- 
respondence between each of the extremal vectors pj and the 
set of Boolean functions, i.e. = l|s) ~ f{s) 

where f{s) E {0, 1}. This reflects the well-known correspon- 
dence between conditional probabilities and stochastic (or in 
the case of the extreme points deterministic) maps. 

LHV correlators - The convexity of classical probability 
theory implies that regions of LHV correlators are always 
described by convex polytopes lfT3l [T4l |29ll . While the 
region of quantum correlators is also convex, it is not 
polytopic |14|. We now present a very simple and compact 
result describing the region of LHV correlators in terms of the 
stochastic maps /(s) that the correlators achieve in our model. 

Theorem 1 In a multi-party CHSH experiment with settings 
s and outputs m, all correlators p{@j^i rrij — l\s) from a 
LHV theory lie within the convex hull of deterministic linear 
Boolean functions f(s) on s. 

Proof Firstly, we shall consider the deterministic maps 
achievable in a LHV theory. As Fine has shown [291, 
the full region of correlators will be the convex hull of 
these. Due to the assumptions of locality and measurement 
independence in LHV theories, each outcome nij is only 
dependent on Sj and A, a variable shared by all parties 
which is necessarily independent of s. Without loss of 
generality, we can write rrij ~ aj{X)sj bj{X) where 
aj{X),bj{X) e {0,1} are dependent only on A. Note that 
these are the four one-bit Boolean functions, and each is (triv- 
ially) linear in Sj . The deterministic n-party correlators then 
are obtained from 0"^i rrij — 0"=i aj{X)sj ® b{X) where 
b{X) = bj. These are all linear in s and indeed all n-bit 

linear functions are represented. Thus the LHV polytope 
is the convex hull of all 2"+^ linear Boolean functions on s. □ 

The region of LHV correlators identified in Theorem 1 is 
equivalent to that characterised by Werner and Wolf 1 15] and 
independently by Zukowski and Brukner ||16J. A simple prop- 
erty of Boolean functions, linearity, thus characterises the 
LHV correlators in our experiment. In addition to its vertex 
description, a convex polytope can be defined as the intersec- 
tion of the half-spaces specified by some linear inequalities. 
The linear inequalities defining the facets of the polytope of 
LHV correlators are nothing other than the facet-defining Bell 
inequalities. The computation of these inequalities from ver- 
tices is computationally hard [14] . A key advantage of our ap- 



proach is that one can prove some general results without the 
need for facet Bell inequalities. For example, we see imme- 
diately that correlators which can only be written as a convex 
combination with one or more non-linear functions must lie 
outside the LHV polytope. 

In standard Bell inequality tests, loopholes arise when some 
aspect of the experiment allow correlations in an LHV theory 
which violate a Bell inequality. Theorem 1 tells us that loop- 
holes in CHSH experiments can be understood in a simple 
way. All correlators which lie outside the LHV region must 
necessarily contain an admixture of a non-linear map. We 
can thus associate loopholes in CHSH experiments as sources 
of non-linearity. We define any modification of the standard 
CHSH experiment after which the region of LHV correlators 
remains inside the convex hull of linear functions loophole- 
free. 

Post-selection in an experiment is the rejection of a pro- 
portion of experimental data according to certain criteria. In 
this paper, we shall use the term in a slightly more general 
sense (made expUcit below) encompassing both the rejec- 
tion and relabelling of experimental data. In general, post- 
selection is not loophole free. The detection loophole can be 
arise from post-selection on measurement data now illustrated 
with a two-party example, modified from |[l2l. Consider this 
specific LHV model: the first and second parties' output are 
mi = si © t and m2 = ts2 respectively, where t £ {0, 1} is 
random. We now post-select on data satisfying nii — 0. This 
maps si onto t, and results in TO2 = siS2- This function is 
clearly non-linear, and the associated correlator violates a Bell 
inequality. This example illustrates one way in which post- 
selection causes loopholes. It can allow one or more input 
bits to be mapped onto the shared hidden variables (cf. |^6l), 
transmitting data to other parties. The full detection loophole 
can be understood in a similar way, with a variation on the 
above model saturating the upper bounds derived by Garg and 
Mermin ||2||3T|. While post-selection can lead to loopholes, 
we want to incorporate post-selection at a more fundamental 
level and avoid loopholes. 

In constructing the correlators p{^"^i rrij = l|s) as con- 
ditional probabilities, the bit-string s has two roles: firstly, 
it describes the conditioning for the conditional probabili- 
ties, i.e. the stochastic map performing the function f{s) is 
conditioned upon s; and secondly, s specifies the measure- 
ment settings. We shall now reformulate and generalise this 
by separating these two aspects. We introduce a new bit- 
string X that takes on the first role of conditioning, where 
the size |a;| of x satisfies |a;| < n. We then study correla- 
tors p(0j^i rrij = l\x) and give them meaning by fixing a 
relationship between x, m and s. 

In this framework one can recover the standard CHSH 
experiment (i.e. Theorem 1) by setting x = s, one can 
also perform relabellings of measurement settings by setting 
Sj — gj{xj) where gj{x) is a Boolean function. Going fur- 
ther, one can introduce data rejection into this formalism by 
setting I a; I < n. 

We shall now focus on two particular families of post- 
selection strategies and, in each case, identify the full region 
of correlators p(®"^i — l\x) achievable in a LHV 
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theory. The first of these is setting-postselection (SP). In 
SP, we fix s as a function of x alone, i.e. to compute 
-P(®J=i "^j ~ consider the statistics of m on data 

where the settings Sj are each equal to a function gj{x). If 
we make the further restriction that gj{x) be linear in x we 
find that such post-selection is loophole-free. Stated more 
precisely: 

Theorem 2 In a multi-party CHSH experiment with settings 
s and outputs m, all correlators rrij — l\x) from a 

LHV theory, after post-selecting on settings Sj — gj{x), lie 
within the convex hull of linear functions f{x) on x iff all 
gj{x) are linear 

Proof We follow the same strategy as the proof of theorem 
1 . Since every Sj is a linear function of x, every rrij remains 
a linear function of x. The remainder of the proof is identical 
to the above. □ 

This theorem tells us that the polytope of linear functions 
does not just define the traditional Bell inequalities, but in 
fact a much broader range. In fact, starting from any stan- 
dard CHSH-type inequality, any linear relabelling of the mea- 
surement settings will give an equally valid Bell inequality. 
For example, if |a;| = 2, one of the facet inequalities will be 
the standard CHSH inequality. By theorem 2, this inequality 
immediately implies the GHZ-Mermin inequality flTl [T9l via 
the SP post-selection on si — xi, S2 — X2 and S3 = xi © X2- 

SP post-selection introduces dependences between mea- 
surement settings, and thus, at first sight it may seem surpris- 
ing that the LHV region maintains its structure. In some sense 
this may be seen as a reduction in the "freedom of choice" 
in measurements. The effect of reduction of free-choice in 
Bell experiments has been studied elsewhere Ii26i and shown, 
in general, to lead to loopholes. We must make a distinc- 
tion here, the correlations in settings introduced by SP post- 
selection are very special, leading to linear relationships be- 
tween them. In this special case, theorem 2 tells us that this re- 
duction in setting independence is, in contrast, loophole-free. 

Now we show there is a post-selection that not only 
fixes a relationship between settings but also measurement 
outcomes can be implemented, again without altering this 
structure. Such post-selection, which we call setting-output 
post-selection (SOP), allows us to simulate adaptive measure- 
ments, and also allows us to simulate signalling correlations. 
Again, if these relationships are constrained to being linear, 
the LHV region maintains its classic form, as made precise in 
this following theorem. 

Theorem 3 In a multi-party CHSH experiment with settings 
s and outputs m, all correlators p{^j^i rrij — l\x) from a 
LHV theory, after post-selecting on settings sj — gj{rn^^ , x) 
( where rri^^ — m\ nij is bit-string m with the element rrij 
removed), lie within the convex hull of linear functions f{x) 
on X iff all gj[rn^^ , x) are linear 

Proof We may rewrite gj(mS^ ,x) as g'^p [mS^) ® g''j'\x) 
where g'"^\x) and g''p{m\i) are both linear functions de- 
pending on X and m^^ respectively. Considering each 



site's deterministic map we obtain ruj aj{\)gj {mS^) = 

aj{X)gj (x) ® bj{X). We can see that (firstly by assuming 
that A is independent of x) all deterministic maps must be lin- 
ear functions on x. 

If the post-selection results in A being correlated to x, then 
it is possible to achieve non-linear functions through values of 
flj (A).g^'^'' (x) in rrij. We now show that aj (A) always remains 
independent of x. The outcomes in m^^ contain information 
about A, but Sj is random and uncorrected to A, m and x. 

Therefore gj^\m^^) — gj^\x) © Sj means that gj^-'(m\^ ) is 

random and uncorrected to gj ' {x) [32 1. These random bits 
Sj play the role of the pad-bit in one-time pad cryptography 
which Shannon [18J proved is perfectly secure for encrypting 
messages. 

If gj{ni^^ ,x) becomes non-linear then we can see as 
before that the stochastic map can always be this function 
f{x) = gj{rri^^ , x). Since values of rri^^ can be made to be 
equal to values of x, there always exists a non-linear function 
in X if gj (rri^^ , x) is non-linear □ 

Quantum correlations under post-selection We have seen 
that linear SP or SOP does not change the structure of the 
correlations in LHV theories. This may seem surprising given 
that we can simulate adaptive-measurements. Indeed, this is a 
special property of the LHV correlations. The set of quantum 
correlators is a counter-example. It is not invariant. Indeed 
the set of quantum correlators can (for fixed |x|) be larger 
under linear SOP than under linear SP. 

Theorem 4 In a multi-party CHSH experiment with fixed \x\ 
and n, there exists values of \x\ and n for which the region 
of quantum correlators p{^^^^ rrij = l\x) under linear SOP 
post-selection, is strictly larger than the the region of quantum 
correlators under linear SP post-selection. 

Proof We prove this by example. Consider n — 6 
parties and x with length \x\ — 3. The quantum correlator 

-P(®j=i "^j — 1|^) = X1X2X3 for all X cannot be achieved 
with only SP as shown in ifTTTl . However, this can be achieved 
with the adaptivity incorporated into SOP as shown in fig. 
|2] We use the fact that the function f{x) be 
performed deterministically for 3 parties with a Greenberger- 
Horne-Zeilinger (GHZ) state Gil |20l. Put simply, SOP 
composes these functions adaptively to perform X1X2X3. □ 

This simple argument shows that SOP may enlarge the re- 
gion of quantum correlators for |x| — 3 and n — 6, and 
straightforward modification of this example for other mono- 
mial functions will generate examples for larger |a;| and n. If 
n is unbounded, then the quantum correlators can access the 
entire correlator hypercube (i.e. the quantum correlations are 
maximally non-local) under SP, and hence also SOP. This is an 
implication of the results in 1 1 1 1. It is natural to ask whether 
this enhancement there an enhancement for simpler experi- 
ments. As we show in the supplementary section |30| the ex- 
perimentally feasible n = 2 setting there is no enhancement 
from SOP, making this effect a truly multi-party phenomenon. 

Summary and outlook - We have shown a simple and oper- 
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FIG. 2: We can achieve Tij = X1X2X3 with SOP for n = 6 

parties. The first three parties on the left and the other three parties 
on the right each share \GHZ), a GHZ state. Each party makes 
measurements corresponding to the Sj described. For three parties 
sharing this GHZ state rrii © rrij © rrik = SiSj if Sk ~ Si (B Sj 
|20|. Therefore we post-select on values of Sj as shown in the dashed 
boxes where gs = xi (B X2, gs — rrii (B m2 (B ma and ge — rni <B 
m2 © ma © a;3 © 1. This dependency on measurement outcomes 
is represented by the dashed lines showing /?oh' of information; this 
results in the non-linear function described. 



ational picture of LHV correlators in terms of computational 
expressiveness for a particular multi-party Bell-type experi- 
ment. Some of the methods here can be extended here to 
the scenario with more settings and outcomes but we need to 
move beyond simple Boolean functions. We can also extend 
the loophole-free post-selection proof to considering Bell in- 
equalities involving marginals as well as correlators such as 
the Clauser-Horne inequality 1 24 1 . 

We can enlarge the region of quantum correlators. How- 
ever, the extent of this enlargement needs further investiga- 
tion. The region of quantum correlators without post-selection 
can be characterised by a simple variational expression ITSj . 
but this approach fails with SOP. A full characterisation of 
the SOP-enhanced quantum region remains an open question. 
The result motivates many other open questions, e.g. are there 



forms of post-selection that are not completely loophole-free 
but still enlarge quantum correlators? 

One might naturally ask whether these results can be used 
to close a detection loophole? This is not actually possible 
with the methods presented in this work. The difficulty lies in 
the fact that the detection loophole fundamentally introduces 
the non-linear correlators described earlier; this irreducibly 
changes the structure of the LHV correlator space. Just as with 
the 6-site example shown, SOP can "amplify" non-linearity 
which could perhaps also enhance a detection loophole since 
it is also associated with non-linearity. 

Despite the current limited utility of this work experimen- 
tally we hope this work motivates new directions and insights 
into programmes for axiomatising quantum coiTelators |2-5|. 
Since LHV theories are not affected by our post-selection, we 
hope that a principle that captures quantum mechanics can 
also capture the SOP enlarged quantum coiTelators. More 
generally, we hope it motivates a new appreciation of the nov- 
elty of multi-party quantum effects. 

There is an important connection between our post- 
selection model and Measurement-based quantum computa- 
tion (MBQC) EH- Strikingly, SOP, is precisely the post- 
selection needed to simulate the adaptive measurements in 
Raussendorf and Briegel's cluster state model |21|. Thus our 
method will allow, for the first time, the full MBQC model to 
be studied using Bell inequalities, which may reveal the fun- 
damental physics behind it. Is it even possible that quantum 
correlators can be characterised by a computational principle 
(cf 128I)? 

The Bell inequalities have been studied for over 40 years, 
and continue to throw up new surprises. We hope this work 
contributes further to our understanding of what separates the 
quantum from the classical. 
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